THE SOLUTION OF THE QUANTUM Ai T-SYSTEM FOR 
ARBITRARY BOUNDARY 

PHILIPPE DI FRANCESCO AND RINAT KEDEM 

Abstract. We solve the quantum version of the Ai T-system by use of quantum net- 
works. The system is interpreted as a particular set of mutations of a suitable (infinite- 
rank) quantum cluster algebra, and Laurent positivity follows from our solution. As an 
application we re-derive the corresponding quantum network solution to the quantum Ai 
Q-system and generalize it to the fully non-commutative case. We give the relation be- 
tween the quantum T-system and the quantum lattice Liouville equation, which is the 
quantized F-system. 



1. Introduction 

The T-systems [T8| |2T] satisfied by the transfer matrices of the generalized Heisenberg 
model or the g-characters of quantum afiine algebras [16] can be considered as discrete 
dynamical systems with special initial conditions. More generally, the equations of these 
systems can be shown [6] to be mutations in an infinite-rank cluster algebra p3]. As such, 
their solutions under general boundary conditions [HI H] are expected to satisfy special 
properties such as the Laurent property and positivity. 

Among discrete dynamical systems, the cluster algebras of Fomin and Zelevinsky ^3] 
hold a special place. These describe the evolution of data vectors (clusters) attached to 
the nodes of an infinite regular tree via mutations along the edges. Mutations are defined 
in such a way that the following Laurent property is guaranteed: any cluster data may 
be expressed as a Laurent polynomial of the cluster variables at any node of the tree. It 
was conjectured in [TB] and proved in several particular cases (in particular in the so-called 
acyclic cases [2l|T3[T], or that of clusters arising from surfaces [22]) that these polynomials 
always have non-negative integer coefficients (Laurent positivity), a property that still 
awaits a good general combinatorial interpretation. 

Cluster algebras turn out to be quite universal, and have found applications in various 
fields, such as the study of non-linear recursions, the geometry of Teichmiiller space, quiver 
representations, wall crossing formulas etc. 

The relation between the recursion satisfied by the (g-) characters of KR-modules of 
quantum affine algebras on the one hand, and cluster algebras on the other, was found in 
[T7t IB]. Such systems are known as Q-sytems or T-systems when they are supplemented by 
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special boundary conditions. It is known that such equations can be interpreted as discrete 
integrable systems: In the case of an Ar type algebra, the T-system was identified as the 
discrete Hirota equation [20]. It is also known as the tetrahedron equation in combinatorics, 
and arises in the context of the Littlewood-Richardson coefficients for tensor products of 
irreducible representations of A^. [19] and domino tilings of the Aztec diamond [23j. 

Solutions to the Q and T-systems have been constructed by various authors [20]. Re- 
cently, a transfer matrix solution was given for the Ai T-system in the case of arbitrary 
boundary conditions. The latter is also known in the combinatorics literature as frieze 
equation [Ij. This solution was generalized to the case of Ar in It amounts to rep- 
resenting general solutions of the system as partition functions for paths on a positively 
weighted graph or network. The graph is determined solely by the initial conditions. 

The connection to cluster algebras is as follows [T7t [6] : One shows that the admissible 
initial data for the T-systems form a subset of the clusters a cluster algebra, and that the 
mutations in this algebra are local transformations which are the T-system equations. Thus 
the expression of the solutions as partition functions for positively weighted paths implies 
the Laurent positivity for these particular clusters. 

An important question is how to quantize such evolution equations [II1[I2]- The quanti- 
zation in the case of cluster algebras generally was given by Berenstein and Zelevinsky [2] . 
Quantum cluster algebras are non-commutative algebras where the cluster variables obey 
special commutation relations depending on a deformation parameter q. Mutations are 
defined in such a way that the Laurent property is preserved, and a positivity conjecture 
is also expected to hold: That is, any cluster variable may be expressed as a Laurent poly- 
nomial of the variables in any other cluster seed, with coefficients in Z+[g,g~^]. Quantum 
cluster algebras were used in [10] to define quantum Q- systems for Ar. 

In the present paper, we focus on the T system for Ai, and construct its quantum 
version via the cluster algebra connection. We gather a few definitions in Section [2] and 
construct the quantum Ai T-system in Section [3J We then express the general solution in 
Section m by use of a non-commutative transfer matrix, quantizing the solution of [S]. The 
main result of the paper is Theorem 14.41 which implies an interpretation of the solution 
as a partition function for "quantum paths" with step weights which are non-commutative 
Laurent monomials in the initial data, thereby proving Laurent positivity for the relevant 
clusters. 

The 2-periodic solutions of the T-systems satisfy Q-system equations, and this general- 
izes to the quantum case. The Ai Q-system has a fully non-commutative generalization 
introduced by Kontsevich in the framework of wall-crossing phenomena in non-commutative 
Donaldson-Thomas invariant theory. The solution was given in [9J for this system using the 
method of [7]. We revisit this system in Section |5] and formulate a fully non-commutative 
(as opposed to g- commutative) version of the network transfer matrices used in Section 
4 to solve the T-system. This gives an alternative solution for the non-commutative Ai 
Q-system. 
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Finally in Section [6] we give the relation between the quantum Ai T-system and the 
discrete quantum Liouville equation of Faddeev et al [HI [T2] . This equation can also be 
viewed as a non-commutative F-system. 

Acknowledgments. We thank L. Faddev for illuminating remarks, and the organizers of 
the MSRI semester program on "Random Matrix Theory, Interacting Particle Systems and 
Integrable Systems" where this work was completed. PDF received partial support from 
the ANR Grant GranMa. The work of RK is supported by NSF grant DMS-0802511. 



2.1. Cluster algebras and quantum cluster algebras. We use a simplified version of 
the definition of Fomin and Zelevinsky [13j of cluster algebras of geometric type with trivial 



2.1.1. Cluster algebras of geometric type. A cluster algebra is the commutative ring gen- 
erated by the union of commutative variables called cluster variables. The generators are 
related by rational transformations called mutations determined by an exchange matrix, 
which governs the discrete dynamics of the system. 

For the purposes of his paper, it is sufficient to consider a cluster algebra of rank n, with 
a seed cluster consisting of n cluster variables x = (xi, and an n x n skew-symmetric 
exchange matrix B. (We will also have occasion to consider cluster algebras of infinite 
rank {n — )■ oo). It will be clear from our solution that when such algebras occur they are 
well-defined as a completion of the finite rank case.) 

Clusters are pairs (x(t),i?(t)) where t is a label of a node of a complete n-tree. Each 
node is associated with a cluster. The edges of the tree are labeled in such a way that each 
node is connected to exactly one edge with label k where k G [1, ...,?t,]. 

The clusters at nodes t and t' connected by an edge labeled k are related to each other by a 
mutation, which acts as a rational transformation on the component Xk{t): x(t') = /ifc(x(t)) 
where 



A mutation also acts on the exchange matrix B{t), such that B{t') = fik{B{t)) if t and t' 
are connected by an edge labeled k, and 



2. Definitions 



coefficients. 



(2.1) 




(2.2) 
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with the notation = Max(x, 0). To define a cluster algebra, it is sufficient to give the 
seed (x, B) at one single node. This then determines the cluster variables at all other nodes 
via iterated mutations. 

2.1.2. Quantum cluster algebras. It is interesting to consider whether there exist non- 
commutative generalizations of cluster algebras, which maintain some of the properties of 
cluster algebras. In particular, the Laurent property [13] and the (conjectured in general) 
positivity of a cluster variable at any node as an expression in terms of the cluster variables 
at any other node. We considered some possible candidates in [lOj motivated by our con- 
sideration of the integrable subcluster algebras described by Q-systems and T-systems, as 
well as the Kontsevich wall-crossing formula. We also considered the specialization of these 
non-commutative systems to the simplest type of non-commutativity, the g-deformation. 
Such systems were first considered by Berenstein and Zelevinsky in Ref.[2], where they 
defined "quantum cluster algebras" . We give here a simplified version of their definition 
which is sufficient for this paper. 

A quantum cluster algebra is the skew field of rational functions generated by the non- 
commutative cluster variables {X(t) = (Xi(t), X„(t))} where t are the labels of the 
complete n-tree as above. At a node t we have the cluster (X, S) := (X.{t) , B (t)) where 
the exchange matrix is the same as for the usual cluster algebra. The cluster variables at 
this node g-commute: 



Here Xij are the entries of an n x n skew-symmetric matrix A. Up to a scalar multiple, we 
can take A to be the inverse of the exchange matrix B. According to the definitions of [13] 
such a matrix A is "compatible" with the exchange matrix B. 

Equivalently, we can define Xj = 6°"^ where aj are also non-commuting variables and 
the exponential is taken formally. Then the commutation relations above correspond to 
[tti, aj] = hXij where q = e^. 



Clusters at tree nodes t and t' connected by an edge labeled k are related by a mutation. 
Let X" = exp(^ ■ ajaj). Then we define X(i(:') = yUfc(X(t)) to be 



The exchange matrix B{t') = iXk[B(t)) is the same as in the commutative case. 

2.2. The Ai T-system. The T-systems appear in the solution of exactly solvable models in 
statistical mechanics, in the Bethe ansatz of generalized Heisenberg quantum spin chains 
based on representations of Yangians of each simple Lie algebra [TH [21]. The transfer 
matrices of the model satisfy a recursion relation in the highest g- weight of the Y{q)- 
modules corresponding to the auxiliary space. These relations are called T-systems. In 



(2.3) 



(2.4) 
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the context of representation theory, these relations are the equations satisfied by the q- 
characters [12] of Kirillov-Reshetikhin modules of the Yangians, or the associated quantum 
affine algebra. 

2.2.1. The T-system associated to A^. These systems provide examples of discrete inte- 
grable systems which are part of a suitable cluster algebra structure [6]. However, in 
the representation-theoretical context, a special initial condition is placed on the variables 
(corresponding to the fact that the g-character of the trivial representation is 1). Here, 
we dispense with this special value. Moreover, we renormalize the variables so that the 
solutions are positive Laurent polynomials of the initial data for any initial data. This cor- 
responds to normalizing the cluster variables of the cluster algebras so that all coefficients 
are trivial. 

Thus, with slight abuse of notation, we call the following system the T-system: 

(2.5) Tjj+iTij_i = Tj+ijTi_ij + 1 (2,jGZ). 

Here, we consider the set {Tj j G Z} as commutative variables. Solutions of the equation 
are given as functions of a choice of initial variables. 

Remark 2.1. U'pon a simple change of coordinates, this system is also known as "frieze" 
equation in combinatorics [H [I] . 

2.2.2. Initial conditions. Equations (12.51) split into two independent sets of recursion rela- 
tions, since the parity of z -|- j is preserved by the equations. Without loss of generality, let 
us restrict to the relations for {Ti j\i,i G Z, i + j = mod 2}. 

Definition 2.2. An admissible initial data set for the T-system is a set 

(2.6) Xj := {Tij^\i G Z, i + jj = mod 2, \ji - = 1}. 

The solutions of Equation ( 12. 5p are determined by iterations of the evolution equations 
(12. 5p starting from any admissible initial data set. 

Definition 2.3. The fundamental initial data (the "staircase") is the set 

(2.7) xo := {Ti^imod2\i G Z} 

Definition 2.4. The boundary corresponding to the initial condition xj is the set of points 
in the lattice {{i,ji)\i G Z, i + ji = mod 2}. 

A solution of the T-system is an expression for Tjj in terms of xj for each {i,j). A 
general solution of the Ai T-system for arbitrary boundary was given in [T] and generalized 
to the case of the A^ algebra, r > 2, in [5j. The solution is given in terms of a matrix 
representation and is interpreted as partition functions of networks. 

In the present paper, we will introduce a quantum version of the Ai T-system and derive 
its solutions in terms of quantum networks. 
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(2i-5,1) (2i-3,1) (2i-1,1)(2i+1,1) (2i+3,1) 



(2i-6,0) (2i!4,0) (2i-2,0) (2i,0) (2i!2,0) (2i+4,0) 

Figure 1. The commutations between T2i-i^i and the other variables of the 
fundamental cluster xq. Vertices a and b = {2i — 1, 1) are connected by an arrow 
a ^ 6 iff TaTi, = qTifTa and 5 — )■ a iff T^Tf, = q~^Ti,Ta, while T^T^ = TfeT^ otherwise. 



2.2.3. The cluster algebra for the Ai T-system. The formulation of the T-systems as sub- 
cluster algebras was given in In the case of Ai the cluster algebra is given as follows. 

Definition 2.5. Let A be the cluster algebra of infinite rank generated by the fundamental 
seed (xo,i?o)j where xq is given by (12.71) . and the exchange matrix Bq has entries 

(2.8) (So),y = (-l)X5,;',m + ^.',.-i) 

where the indices refer to the first index of the Ti j 's. 

Each equation in the T-system corresponds to a mutation in the cluster algebra A (but 
not vice versa). All solutions of the T-system are contained in a subset of the clusters 
corresponding to xj defined in fl2.6p . They are obtained from (xo,-Bo) via iterated cluster 
mutations of the form /i^ : xj — > Xj/: 




with = jh ± 26b,a, where /x^ leaves all cluster variables unchanged apart from: 

in the case where all three terms on the right hand side are cluster variables in xj. 

3. The quantum Ai T-system 

3.1. Commutation relations in the initial seed. In this note, we consider the non- 
commuting "quantum" version of the Ai T-system. Recall that for any cluster algebra 
of finite rank n, a quantum cluster algebra is obtained by producing a "compatible pair" 
[Bq, A) of skew-symmetric nxn integer matrices, with BqA = d, where c? is a diagonal ma- 
trix with positive integer entries. In turn, A encodes the g-commutation relations between 
the cluster variables of the initial cluster xq = (a;j)jg[i ,i] via XiXj = q^^'^XjXi. 

However, the Ai T-system comes from an infinite rank cluster algebra with xq = {xi)i(zz. 
We adapt the above condition, based on the quantization of the Ai Q-system [101 12] , which 
is a specialization of the T-system. 
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(ij) 




(i_r-s,j-r) (i+r+s,j-r) 

Figure 2. The q-commutations between Tj^- and Tj+^+sj-r or Ti-r-s,j-r for 
r, s > are illustrated as follows: vertices a and b are connected by an arrow 
a — )• 6 iff TaTb = qThTa- Note that only vertices a,b with heights j of opposite 
parity give rise to non-trivial commutations. The interior of the shaded cone 
below corresponds to the values {k,i) such that T^/ cannot belong to the 

same cluster as Tij. 

Lemma 3.1. Let A be an infinite, skew-symmetric matrix such that 

{BoA)i,j = {-iy{Ai+i,j + Ai-ij) = 26ij, i,j G Z, 
and such that Aj+m,i = Aj_m,i, (m > 0). Then 

J (-1)^ ii^>J 



(3.1) ^^J = — X 



,1+2+1 , 
1) 2 It Z < J 



The second condition on A is a choice, a reflection symmetry imposed on the matrix A 
which determines the matrix entries (13. ip completely. 

The matrix A encodes the commutation relations among the elements of the fundamental 
cluster variable xq 

^2i-2fc,0^2i+l,l = "^"^ ^2i+l,1^2i-2/c,05 

(3.2) T2i+2k,oT2i-i,i = q'^"^^'' T2i-i,iT2i+2k,o, i eZ,k>0, 
These commutation relations are depicted graphically in Figure [H 

3.2. The quantum Ai T-system. We define the quantum Ai T-system for the variables 
Tij subject to the commutation relations (13. 2 p to be: 

(3.3) gTij+iTij_i = Tj+ijTi_ij + 1 {i,j G Z) 

As in the commuting system (12. 5p . this is a "three-term" recursion relation in the variable 
j: All the variables {Tij\i,j G Z, i = j mod 2} are determined via these equations in terms 
of the initial data xj = (Tajja& with \ja - ja^i\ = 1- 

Mutations /i^ are now implemented by using the relations (13. 3p in the forward direction 
Ta,j^ Ta,j^+2 or backward direction Taj^ Taj^-2- 
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Using Equations f l3.2p and f l3.3p . the commutation relations between cluster variables 
within the same seed xj are determined for any j . 

Lemma 3.2. Within each admissible initial data set of the quantum Ai T-system, we have 
the commutation relations (see Fig\^: 

, i_(_i)™ 

i—2k~in,j—m-'-i,j Q ^ i,j i—2k—m,j—m 

(3-4) Ti^2k+m,j—mTij (J ^ T{jTi^2k+rn,j—m 

for all 2, J G Z and k,m E Z+, with i + j = mod 2. 

Proof. By induction under mutation. The relations (13 ■4p reduce to (13. 2p for xq under the 
specialization j = m = 1. 

Suppose the variables in the admissible data set Xm satisfy (13. 4p and that rria-i = 
rria+i = rUa + 1 = m for some fixed value of a G Z. Let us apply (13. 3p to perform a 
mutation /i^ : m — )> m' with m[ = rrib + 26b,a- We must check that all the commutation 
relations (13. 4p between any (T;, for 6 7^ a and hold. Writing i = a, j = nia + 1, the 
new cluster variable is Tjj+i, given by gTjj+iTjj_i = Tj+ijTj_ij + 1. Let k = b, i = mb 
for some b ^ a. Without loss of generality, let's assume that k = i + r + s and i = j — r, 
r > 0, s > 1. Then by the commutation relations (13. 4p . we have 

Henceforth, Ti^^+sj-r must commute with Ti j^iTi and we obtain 



r-l 



Tl rp rp rp — { — 1)^^^^ — - — 

in agreement with (13. 4p . The Lemma follows. □ 

Remark 3.3. Note that Tij and Ti' ji in the same cluster xj commute if j = j' mod 2. 
From the definition of admissible data sets, we see that Tijand Ti'j/ do not belong to the 
same cluster if \i — i'\ < \j — 

Remark 3.4. Equation (13. 3p satisfies a "bar invariance" property in the following sense. 
Let * denote an algebra antiautomorphism of A, where q* = q~^ and T*-^^^2 = 9^1,1 mod 2 
for i E Z. Then T*j = qTij for all i,jEZ, i + j = mod 2. This result is obtained 
by conjugating the quantum T-system (13. 3p by Tj j_i and using the commutation relations 

Using these commutation relations, we see that the T-system relation (13. 3p is exactly 
of the form of the quantum cluster mutation (12. 4p . upon the renormalization of variables 
Xij = q^^'^Tij. We note that the subset of mutations (13. 3 p which we consider in the infinite 
rank cluster algebra makes sense, because the product on the right hand side of a mutation 
has only a finite number of factors (at most three). 



THE SOLUTION OF THE QUANTUM Ai T-SYSTEM FOR ARBITRARY BOUNDARY 



9 



A finite-rank quantum cluster algebra has a Laurent property [2J, that is, cluster variables 
are Laurent polynomials as functions of any cluster seed, as in the case of a commutative 
cluster algebra. In the quantum case, the coefficients are in Z[g, It is not completely 
obvious that this carries over to the current case, which has infinite rank. However we 
will show that the solutions of the quantum Ai T-system have the Laurent property, by 
constructing explicit formulas for the solutions Tjj of the Ai quantum T-system in terms of 
any initial data xj. The coefficients are in Z+[g,g~^], which is the analog of the positivity 
property of cluster algebras [13]. 

4. Quantum networks and the general solution 

Here, we generalize the results of [5] for the network solution of the T-system in terms 
of arbitrary admissible initial data to the non-commutative case. The solution of (13. 3 p in 
terms of any given admissible data Xj is expressed as a quantum network partition function. 

4.1. U and V matrices. Let a, 6 be elements of A. Define the matrices 

(4.1) U(a,b)=(^^\, n<.,f)=(t' V)- 

These are interpreted as an elementary transfer matrix or "chip", along a lattice with 
two rows, going from left to right: Uij{a, b) or Vij{a, b) is the weight of the edge connecting 
the dot (entry connector) in row i on the left to the dot (exit connector) in row j on the 
right in those elementary chips: 




(4.2) U{a,b) V{a,b) 

Note that we have represented the variables a, b as attached to the faces of the chips, 
separated by their edges. 

A quantum network is obtained by the concatenation of such chips, forming a chain where 
the exit connectors 1 , 2 of each chip in the chain are identified with the entry connectors of 
the next chip in the chain, while face labels are well-defined. The latter condition imposes 
that U and V arguments themselves form a chain ai, 02, for instance: 

(4.3) W = V{ai, a2)V{a2, a3)f/(a3, 04)1^(04, 05)^/(05, ae) 

corresponds to the network: 

2 ■ m m m m m 2 
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The partition function of a quantum network with matrix of weights W with entry connector 
i and exit connector j is Wij. It the sum over paths from entry i to exit j of the product 
on the edges, taken in the order they are traversed. 

Lemma 4.1. Let a,b,c E A be invertible elements with relations ba = qab , be = qcb and 

ac = ca in A, then 

(4.4) V{a,b)U{b,c) = U{a,b')V{b' ,c), 

where b' is defined by the relation qb'b = ac + 1. This definition implies that cx = qb'c and 
ax = qb'a. 



Proof. Direct calculation: 

V{a,b)U{b, c) 

and 

U{a,b')V{b',c) = 



'a + c-^)b-^ c-i 
q^^c^^ bc^^ 



q^^c^^ q^^b'^^c^^ + ab'^^ 



Setting the two expressions equal, we find qb'b = 1 + ac from the (1, 1) element, qb'b = 
l + qb'ab'~^c from the (2, 2) one. Since a commutes with c, it commutes with 1 + ac, and the 
first identity imphes that ab'b = b'ba = qb'ab, i.e. ab' = qb'a, and cb' = qb'c. The Lemma 
follows. □ 

Let Xj be admissible data. Then ji = jj+i ± 1. We associate V^^*^(xj) = V(Tjj-, Tj+ij.^J 
if ji+i - ji = -1 and W^'^^i) = [/(Tj^^, Tj+i^^^J if j^+i - ji = 1. Thus for the boundary 
path {i,ii)i(zi on the lattice, V is associated with a down step and U is associated with an 
up step. 

Therefore Lemma 14.11 has a graphical representation in terms of a local mutation of 
admissible data, 



In other words. Lemma 14.11 is an implementation of a mutation of an admissible boundary, 
using the Ai T-system. That is, we have the relation 

(4.5) r(-i)(xj)t/»(xj) = [/(-i)(xjOV^«(xj') 

where xj, = /x+(xj). 
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(iJ) 




Figure 3. The projection of a point onto a given boundary s 



4.2. Main Theorem. Let (z, j) G 1? {i+3 = mod 2) above a fixed admissible boundary 
j, that is, witli j > ji. 

Definition 4.2. The projection of the point {i,j) onto the boundary j is the set of points 
(io, jio), (^0 + 1? jio+i), • • • 5 the portion of boundary between the lines {i + k, j + k)kez 

and {i + k,j — k)kez, with endpoints Pq = {io,jio) and Qi = such that ji^^ — io = j—i 

with io maximal and ji^ + ii = j + i with ii minimal. 

Figure [3] is an example of such a projection. It is a path along the boundary points {i,ji) 
from the vertex Pq to the vertex Qi formed by a succession of down (SE) steps d = (1, — 1) 
and up (NE) steps u = (1, 1). By definition such a path, if non-empty, starts with a down 
step and ends up with an up step. 

To any path p = {Pq, Pi, P2, ...,Pn = Qi) made of steps = Pk — Pk-i ^ {d, u}, k = 
1,2, ...,n, we associate a matrix product as follows. We define Mk{d,p) = V{Tp^_^,Tp^) = 
^fe-i)(^Xj) and Mk{u,p) = U{Tp^_^,TpJ = f/(*'=-i)(xj), with the matrices V and U as in 
fl4.ip and where for any point of the form P = {x, y) we denote by Tp := T^. y. Define 

(4.6) M{p) = Mi{Si,p)M2{S2,p) ■ ■ ■ Mn{Sn,p). 

This product is the weight matrix of the network made up of a concatenation of the basic 
network chips of the form (14.21) determined by p. Let N{p) be the corresponding quantum 
network. 
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Example 4.3. The quantum network N{p) in Equation (14. 3p with weight matrix M{p) = 
W corresponds to the path 



made of a succession of steps ddudu, and with a set of vertices of the form Pi-i = {xi,yi) G 
with Xi + yi = mod 2, i = 1, 2, 6, with = T^^^y^. 

The main theorem of this section is the following: 

Theorem 4.4. Letp be the projection of{i,j) onto the boundary], with endpoints {io,jo) = 
{io,jio) and = As a function of the admissible data seixj, 



Proof. This is proved by induction under mutations of initial data. Let xj be some initial 
data whose boundary contains the point For such a case, we have {i,j) = {io,jo) = 

Tij = 1 X Tjj = (I)i^iTjjjj, and (14.71) is trivially satisfied. 
Assume (14. 7p holds for some boundary xj, let us show it also holds for the boundary xj/ 
with j' = (j); that is, ja is changed for one value of a e Z, and all other values of ji 
remain unchanged. 

If a > 2i or a < then the mutation does not affect the formula (14. 7p . as the boundary 
j' is modified outside of the projection of {i,j) onto it, whereas M{p) and hence Tij only 
depends on the boundary values within the projection. 

If io < a < ii, five situations may occur, as sketched in FigJH (a-e). Let p the projection 
of (ij) onto j, and p' the projection of (i, j) onto j', and J'q = ji'^, j[ = ji'^. 

(a): If a = zo and fi = then (zq, Jq) = (^o — 1, jo — !)• The first step of p is must 
be d for this mutation to be one of the T-system equations. Separating out the 
contribution of this first step of p, we write M{p) = V^'^°\j)M{p). Using the fact 
that {U)ij = 6jy. 




(4.7) 



M{p\, 



(t/(*o-i)(xj)M(p))i,i 
(t/(^o-i)(xj)r(^")(xj)M(p)),,i 

(V(^»-i)(xjOt/(^»nxj')M(p))i,i = M(p')i,i 



where in the last line, we applied Eq. (14. 5p . Equation (14. 7p follows, as Ti^j^ = Ti'^,j[- 
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Figure 4. The five cases to be considered in the proof of Theorem l4.4l (a) a = iq 
(b) a = «o + 1 (c) a = ^1 (d) a = — 1 (e) io + 1 < a < «i — 1. For each case, we 
indicate the mutation by an arrow. The projection of onto the boundary is 
modified by the mutation only in the first four cases. 



(b) : If a = zo + 1 and the first two steps of p are u, then /x = (^0)Jo) — 
{io + 1, jo + !)• Therefore, 

= (y(^»)(xj)^(^°+i)(xj)M(p))i,i 

= (t/(^°)(xj')V^^^""''nxj')M(p))i,i = 

by appUcation of Eq. f l4.5p . Equation f l4.7p follows, as Tj^ is unchanged by the 
mutation. 

(c) : If a = zi and /i = then = {ii + 1, ji — 1). The last step of p is u, so 
M{p) = M(p)f/(^i-i)(xj). Since {V{a,b))i^i = 6i,iab~\ 

= (M(p)l^(--i)(xjOf/(^^)(xj'))i,iT,+,,,,_i 
- M(p')i,iT.;,,i. 
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(d) : If a = ii — 1 and /x = /i;^, then = {h — + 1) and the last two steps of 
p are d, u. Therefore, 

M(p)i,ir,,, = (M(p)\/(--2)(xj)f/(--i)(xj))i,ir,,, 

= (M(p)f/(^-2)(xjO)i,ir,,_i.,,+i = M(p')i,ir,,,,i 

again using {V{a,b))i i = Si^iab~^. 

(e) : li io + 1 < a < ii — 1, the endpoints of the projection onto the boundary do 
not change and the mutation fi^ amounts to a change of ordering of one pair of 
factors within the product M{p) of the form (14.51) . which corresponds to writing it 
as M{p'), p' = /i^ (p) and (14.71) follows. 

□ 

Theorem 14.41 may be rephrased in the language of a quantum network partition function: 

Corollary 4.5. The quantity Ti^jT^^^-^ is the partition function of the quantum network 
N{p), with weight matrix M{p), with entry and exit connector 1, where p is the projection 
of{i,j) onto the boundary. 

As all weights involved in the network N{p) are Laurent monomials of the initial data 
Xj with coefficients in Z+[g, we deduce the following positivity result, the quantum 
version of the Fomin-Zelevinsky positivity conjecture: 

Corollary 4.6. The expression for Tij in terms of any initial data Xj is a Laurent polyno- 
mial with coefficients in Z+[q,q~^]. 

Example 4.7. Consider the case where {i,j) = (0,4), with a boundary projection of the 
/orm.- p= ((-2, 2), (-1,1), (0,0), (1,1), (2, 2)). Then (^o,Jo) = (-2,2), {^^,J^) = (2,2). It 
consists of the steps dduu, hence 

M{p) = \/(-^)(xj)l^(-i)(xj)f/W(xj)f/«(xj) 

which yields 

To,4 = M(p)i,ir2,2 = r„2,2To7o'T2,2 + q-\T^2,2Tll,To^^ + Tll,){T,-^T2,2 + ToflT^l) 
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J1 



J1 




(i-j) 



'0 '0 



■1 M 



(a) 



(b) 



Figure 5. (a) The projection of a point onto a boundary j, and the corre- 
sponding point {k, I), (b) The action of the reflection s : (i, j) i-7> {i, — j). 

The five monomials forming To^4T2 2 o-re the weights of the five paths 1 — )► 1 m the network 
N{p) with weight matrix M{p): 

' • ^ y\ \ • ' 



Finally, we can use the symmetry of the T-system under the bar involution to compute 
Tk/ with i < jk- Given a boundary j and a point (i, j) above it with j > ji, let p denote 
the projection of {i,j) onto the boundary with endpoints (zq? Jo) and (zi, ji). Then 

. ^0 + ^1 + ji - Jo . Jo + ji +ii-io 
^ = ^ ' J = ^ • 



Let {k, I) be the point under the boundary such that 



k 



io + H+ Jo - ji 



Jo + Ji + io-H 
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(See Figj5](a) for an illustration.). Let s : i— )■ {i, —j) denote a reflection. Under s, the 
boundary] is sent to — j (see Fig|S](b)). The projection of s{k, I) onto the reflected boundary 
— j is s{p'), a sub-path of s{p), with endpoints s(iQ, jg) and s{i[,j[), with io — i'o = jo~Jo — 
and i[ — ii = ji — j[ > 0. Note that s{p) = s(j9')(i*i~*^ We have the following: 



Theorem 4.8. Let], p and M{p) he as in Theorem 4-4' ^'^'^ (^; point under 

the boundary j defined by (14.81) . In terms of the initial data xj, we have: 

(4.9) T,,i = {M{p))^^^T,,,,. 

Proof. Note first that Sij = qTi_j is a solution of the Ai quantum T-system with q — )■ 
q~^. Indeed, from (13.31) . q"^ Sij^iSij^i = q~'^Si+ijSi^ij + 1, and upon applying the bar 
involution of Remark q~^Sij+iSij^i = Si^ijSi^ij + 1. Therefore with the initial data 
gx_j = (gTijJjgz, we have 

q'^Sij = Ti_j = M(p,gx_j,g"^)i,ig"^5'i,j, = M(p, gx_j, g"^)i,iTi^ 

Here, we have made explicit the arguments of M{p) := M{p, y, t), where y is the boundary 
data in the V, U matrices, and the quantum parameter is t. Similarly, let f/*-*-* (y ) = f/*^*-* (y , t) 
and V^*-*''(y) = V^^\y,t) where t is the quantum parameter. Then M(p, gx_j, g^^) is ob- 
tained from M(j9, Xj,g) upon substitution of the matrices 

[/«(xj,g)^f/^^Hgx_j,g-i) and V«(xj, g) ^ V»(gx_j, g-^) 

We note that 

U {qa, qb; q^^) = JV{a, b; q)J and V{qa, qb; q~^) = JU (a, 6; q)J 
where J = \-. ^ ] is the permutation matrix. Therefore, 



^1 0^ 

Ti^-j = (JM(s(p),x„j,g)J)i_iri,,_j, = M(s(p),x_j,g)2,2Ti,,_jj 

where s{p) is the reflected path with d and u steps interchanged. This last identity cor- 
responds to the reflecting of the entire initial picture. Upon renaming {i,—j) — )■ {k,l), 
(iu -ji) (i'lJ'i), (^, -Jo) (^0, Jo)) ^(P) V', and x_j xj, we deduce that 

Tk,i = M{p%2Ti'^,ji 

Recalling finally that p = d^°~'^'op'u^'^~'^^ and that, due to the particular triangular form of 
the [/, V matrices: 

n v^«(xj) I = 5^,2, I n f^^^Hxj) = 5^,2r,,,,(rri.^, 

2,m / ^ 2 

the Theorem follows. □ 
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Figure 6. The projection of a point onto the fundamental boundary jo- 



4.3. Conserved quantities and U matrices. In this section we investigate the con- 
tent of the full network matrix M{p) of Theorems 14.41 and 14. 8[ in the special case of the 
fundamental boundary jo, with heights ji = i mod 2. 

Let p be the projection of (z, j) G with j > {i mod 2) onto the boundary jg, consisting 
of vertices {(a, ja) : Iq < a < ii} with iq^ii odd (see FigE]). 

We have 

M{p) = {V^'o)u{^o+l) . . . \/(^i-2)f/(n-l))(xj). 

Let n = {ii — io)/2, then the length of p is 2n. 

We focus on the non-diagonal terms of M{p)Ti^^i. These involve what we call (in analogy 
with the commutative case) the conserved quantities of the quantum Ai T-system: 

Lemma 4.9. Let G Z^, and T a solution of the quantum Ai T-system (13.31) . Then 

Cij = Ti^ij+iT^j + T^jTi+ij^i 

is independent of i — j and 

dij = Ti^ij^iTr^ + Tr.iTi+ij+i 
is independent of i + j . That is, 

Qj' Cj— Ij — 1 Cj— j.O • ^i—j diJ C^i+lj — 1 di^j Q . di^j 

Proof. We write the T-system equations: 

(qTijTij^2 = Ti+ij_iTj_ij_i + 1 =^ Ti_\j_-i^Tij^2 = T^jTi+ij^i + T-JT^}-^^^^^ 
\qTi^i^j+iTi^ij^i = TijTi.2,j + 1 ^ Ti^ij+iTr. = Ti^2,jT^-i^j-i + Tr. T^_^ -_^ 

where in the first line we have used the g-commutation of T^l\ and Ti j_2 and that of 
Ti^ij^i and T^^ in the second. Subtracting these last two equations leads to = q_ij_i. 
The conservation of d is proved in a similar manner. □ 
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We also define by induction the following polynomials of the conserved quantities: 

' (-1) _ n - 1 - fO^P-^V 

Lpm — U, ifm — i, V'm — '^ra Cm+2p-2 — Q '^m ( ^ ~^ ^ ^ ^ ^\ 

t/m — U, Um — i, t7m — am,+2-2p "rrt "~ q Om 

Note that, while it is true that [cm-,dj\ = = [(pm,Op \ for all i,j,m,p, neither the c's 
nor the (i's commute among themselves. 
We have: 

Theorem 4.10. Let be a point above the boundary j = jo and p be the projection 

of {i,j) onto the boundary, p a zig-zag path with endpoints (io? 1) (^''^d («i,l) and length 
2n = ii — io, as in Figl^ Then 

Proof. By induction on n. For n = 0, M{p) = I, and the theorem holds, as (^m = dm^'' = 
0. 

Assume the theorem holds for paths p' of length 2n. Let p be a path of length 2n + 2, 
with io = i — n — 1, ii=i-\-n-\-l, j = n + 2. Denote by p' the truncated projection 
between the lines i = io and i = ii — 2. For simplicity, we introduce the following notation: 
f/»(xj) = {i\U\i + 1) and = {i\V\i + 1), with \i){i\ = I for all i. We have 

(M(p))i,2T.„i = {{to\iVUr^%))^^^T,,,, 

= ((zo|(Vf/)"Ki - 2)(zi - 2|Vf/Ki)))^_2T,„i 

= (M(p')(^i-2|FKi-l)))^_2T,,_i,o 

= (M(p'))i,2T,,,2,i7^.7-2,irn-i,o + (M(p'))i,i 

(4.10) = ^t]]l^r^2,^^_,^o + T.-i,j-iTr\,i 

by applying Theorem 14 .41 Repeating this calculation for (M(p'))i 2Tj^_2,i = ^i-~j+2 
recursion hypothesis, we get analogously: 

(n — 1) (" — 2) rp — 1 rp I rp rp — 1 

V'i-j+2 - '/'i-i+2^ii-4,l^n-3,0 + Ji-2j-2Jii_4,i 

We may consider this identity with indices i,j shifted by +1, while n remains fixed, namely 

(n— 1) ("^2) rp— 1 rp I rp T^— 1 

V5i_j+2 - V^i-j+2^n-3,2^n-2,l + ^i-lj-l^n-3,2 

from which we deduce: 



rp— 1 (n — 2) rp— 1 rp rp rp— 1 , rp T^^l 

V5i-j+2^n-3,2Jii-2,i - V'i-j+2^n-3,2^n-2,iJn-3,2Jii-2,i + Ji-i,i-iJn-2,: 

— ^fo^""^) -J- T T^i 

- g + ^i-l,j-l^ii-2,l 
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by use of the q commutation of and Tj^_3^2- Comparing with f l4.10p . we finally get 

_ (n-l) (n-2) _ (n-1) (n-2) _ (n) 

by the defining recursion relation for (pm^. The second statement of the theorem follows 
analogously. □ 

5. Quantum Q-system for Ai and its fully non-commutative version 
5.1. Quantum Q-system: from the path solution to the network solution. 

5.1.1. Ai Q-system. Closely related to the Ai T-system is the Ai Q-system: 
(5.1) R,+rR,.^ = R] + l (jeZ) 

which is satisfied by the 2-periodic solutions of the Ai T-system in i, namely with Ti^2,j = 
Ti j = Tjmod2,i = Rj- The admissible initial data are of the form x„ = {Rn,Rn+i) and are 
the restrictions of the 2-periodic initial data of the T-system with j such that ji = n if 
i — n = mod 2, and ji = n + 1 otherwise. 

The Ai Q-system (15.11) has an associated cluster algebra [17j with fundamental seed 

made of the cluster xq = (Rq, Ri) and of the exchange matrix Bq = ( n ) • ^ forward 



X '2 0^ 

mutation /i"*" : x„ i-t- x„,_|_i takes i?„ — j- Rn+2 = {Rn+i + 1)/-Rn, while a backward one 
/i" : x„ h-^ x„_i takes Rn+i Rn-i = {Rl + l)/Rn+i- 

5.1.2. Quantum Ai Q-system from quantum cluster algebra. The quantum cluster algebra 
associated to the cluster algebra of the Ai Q-system (15. ip . is obtained by taking the ad- 
missible pair {Bo, A) with A = 2{Bo)-^ = (^^-^ (see Ref.pfTO]), which amounts to the 

commutation relation RqRi = qRiRo for the fundamental initial data xq = {Ro,Ri). The 
quantum Ai Q-system [21 [10] expresses the mutations of the quantum cluster algebra, and 
reads: 

(5.2) qRj+iRj-i = R] + l U e Z) 

Together with the above fundamental initial data, compatibility implies the following com- 
mutation relation holds within each cluster x„ = (i?„,i?„+i): 

(5.3) RnRn+l = qRn+lRn 

Note that, like in the commuting case, the solutions of the quantum Ai Q-system (15.21) 
are the solutions of the quantum Ai T-system (13. 3p that are 2-periodic in the index z, 
namely with Rj = Tj mod 2,j- 
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5.1.3. Solution via quantum paths v/s quantum networks. The quantum Ai Q-system (15. 2p 
was solved in (TU] in terms of "quantum" paths as follows. Let us define weights 

(5.4) yi = RiRo' y2 = Ri'Ro' 2/3 = i?r% 

These weights satisfy the relations: 

1/12/3 = ysvi = q yiy2 = 2/22/1 2/22/3 = q^ 2/32/2 

We consider "quantum" paths on the integer segment [0, 3] from and to the origin 0, with 
steps ±1 with weight 1 for i — )■ i + 1, z = 0, 1, 2 and ?/i for i — > i — 1, i = 1, 2, 3. The weight 
of a path p, w{p) is the product of the step weights in the order in which they are taken. 
The partition function for quantum paths of length 2j is the sum over the paths p from 
and to the origin, with 2j steps, of the weights w{p). We have the following 

Theorem 5.1. (^[lOj j For j G Z+, the solution Rj to the quantum Ai Q-system (15.21) is 
equal to the partition function for quantum paths of length 2j , times Rq. 

A reformulation of this result uses the "two-step" transfer matrix T whose entries are 
the weights of the paths of length 2 that start (and end) at the even points and 2: 



(5.5) 



T 



2/1 1 
2/22/1 2/2 + 2/3 



w 



w 



\ 



w 



w 



\ 



J 



The theorem may be rephrased as the following identity: 

(5.6) R, = {T)i,,Ro (JGZ+) 

We may now apply the Theorem 14.41 above to obtain an alternative quantum network 
formulation of the Ai Q-system solutions. We start with the fundamental initial data 
xq = {Rq, Ri), with RoRi = qRiRg. We have by Theorem 14. 4[ for all j G Z>o: 

(5.7) R, = T,„,od2,, = {{VUy-')^^^R^ = {{UVy)^^^R^ 
where, due to the periodicity property, we have 



V = V{Ri,Ro) 
UV 



RiRq ^ -Rq ^ 
1 



U = U{Ro,Ri 
2/1 



1 
q ^ Ri ^ RqRi 



q-'Ro' 



Rq^ 



q (2/2 + 2/3; 



RiRq ^ 

^q~^Ro^ {Ro + Ro^)Ri^, 

Comparing with eq. (l5.5p . and noting that ?/22/i = Ri^Rq^RiRq^ 
Ro^{y2 + y3)Ro = q~^{y2 + 2/3)) we arrive at the relation: 



q ^Rq'^, and that 



(5.8) 



UV 



Rn 



7 



1 
i?o 
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from which we deduce that Eqns. fl5.6p and (15. 7p are equivalent, as the conjugation does 
not affect the (1, 1) matrix element. 

5.2. Non-commutative Q-system: a solution via non-commutative networks. 

The fully non-commutative version of the Ai Q-system was studied and solved in [9]. 
It reads: 

(5.9) Rn+lR-'Rn-l = Rn + R'' {n G Z) 

for Rn some formal non-commutative variables subject to the quasi- commutation relations 

(5.10) RnRn+l = Rn+lCRn 

where C is another fixed non-commuting variable. The quantum case is recovered when 
C = g is central. 

Using the relations fl5.1Qp . the non-commutative Ai Q-system (15. 90 may be rewritten as 

(5.11) Rn+iCRn-i = Rl + l {ne Z) 

Let us keep the definition (15. 4p for yi,y2,y3, now in terms of the non-commutative initial 
data Ro and The solution of [9j involves "non- commutative paths" from and to the 
origin on [0,3], with weights 1 for the steps i — )■ i + 1, i = 0, 1, 2 and yi for the steps 
i ^ i - I, i = 1,2,3. We have: 

Theorem 5.2. ([9\) For n G Z+, the solution Rn of the non- commutative Ai Q-system 
is the partition function for non- commutative paths from the origin to itself with 2n steps, 
times Rq. 

As before, this is best expressed by use of the "two-step" transfer matrix 7, still given 
by the expression (15.50 in terms of Rq and Ri, and the identity (15.60 still holds. 

The network solution of the quantum Ai Q-system may be adapted for the fully non- 
commutative one as follows. For non-commuting variables a, b, we introduce the matrices: 

(5.12) U{a,b) = (^^\_, V{a,b) = (^^^^' \' 

We have the following generalization of Lemma 14. 1[ 

Lemma 5.3. Assume a, b, c have the quasi- commutations ba = aCb, be = cCb, and ac = ca, 
then we have the equation: 

(5.13) V{a, b)U{b, c) = U{a, b')V{b', c) 

for b' defined via b'Cb = ac + 1. Moreover, with this definition, cb' = b'Cc and ab' = b'Ca. 
Proof. We compute directly 



V{a,b)U{b,c) 



ab-^ b-^\ [I \ _ /(a + c-i)6-i c'^ 



1 ; \C-'c-' be' \ C-'c-' be 
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and 



U{a,b')V{b',c) 



C-^b'-^ ab'-^ \ 1 ~ \C-^c-^ C-^b'-^c-^ + ab'-^ 



Identifying the two results, we obtain b'c^^bc = b'Cb = 1 + ac from the (1,1) element 
identification, and b'Cb = 1 + b'Cab'~^c from the (2, 2) one. But from the first identity we 
deduce that ab' = b'Ca (as well as cb' = b'Cc), and the Lemma follows. □ 

Theorem 5.4. Forn G p G the solution Rn+p of the non- commutative Ai Q-system 
is expressed in terms of the initial data Xp = [Rp, Rp+i) as: 

Rn+p = {iVpUpr-')^^^Rp^, = {iUpVpr)^^^Rp 

where Vp = V{Rp^i, Rp) and Up = U{Rp, Rp+i) in terms of the matrices of eg. fl5.12p . 

Proof. By induction on n. The result is clear for n = 1. Assume that the Theorem holds 
for n — 1, p + 1. Applying the Lemma 15.31 for a = c = Rp+i and b = Rp, we g 
and VpUp = t/p+ilp+i. We deduce that: 

{(VpUp)"' ^)^ _^-Rp+i = ((f/p+il^+i)" _^i?p+i = -R(„_i)+(p+i) = Rn+p 

and the Theorem holds for n, p. Finally, the translational invariance of (15. lip implies that 
R n+p is the same function of {Rp,Rp+i) as Rn of {Ro,Ri), independently of p G Z. The 
Theorem follows. □ 

The direct connection between the non-commutative network formulation and the non- 
commutative path formulation is the same relation (15. 8 p between VU and 7 as in the 
quantum case. It is now a consequence of: ?/22/i = Ri^Rq^RiRq^ = Rq^C~^Rq^ and 
Ro{y2 + y3)Ro^ = Ri^ Rq^ + RqRi^, by use of the quasi- commutations (I5.10p . 

6. Discussion: connection to the quantum lattice Liouville equation 

In this paper, we have introduced and solved the quantum Ai T-system in terms of an 
arbitrary admissible data, by means of a quantum path model. This system turns out to 
be closely related to the quantum lattice Liouville equation of [T2] . 

The T-systems in general are related to the so-called F-systems via a birational trans- 
formation [21]. The following is a quantum version of this transformation. Define 

Xi,j = (Ti+ijTi^ij)"^ {i,j G Z). 



Then 



Xi,j~lXi,j+l = ^i+l,j-l(^j-l,i+l^i-l,i-l) 

= Q'(^j+l,i+l^i+lJ-l) ^(1 + ^j,i^i-2,j) ^ 

= 9^Xi+i,j(l + Xi+i,j)"^Xi-i,j(l + Xi^ijy^- 
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Note that all the factors in the last line commute. 

This system may be called quantum F-system for Ai\ If we set g = 1 and denote 
Yi{i /2) = Xij it coincides with the Ai F-system [251 [2l|. the non-commuting case, it 
coincides (upon a reordering of the left hand side and a renormalization of the variables, 
X ^ QX) with the quantum lattice Liouville equations of [12]. 

The variables Xi,j have local commutation relations within each cluster. 



Lemma 6.1. 



Xk±i,i^iXk,i = q\km±i,i+i, 



while all other pairs of variables commute. 

Proof. Let j > I. If {i,j) 7^ {k,l + 1), then the commutation relations fl3.4p imply that 
Ti,jXk,i = Xk,iTij. Otherwise, 

Tk,i+iXk,i = Tk,i+iTjrliiT^\i = q^Xk,iTk,i+\, 
and the Lemma follows. □ 

Note that here we do not impose the periodicity condition of that Xi+2N,j = Xij- 
Here it would be implemented by a periodicity condition of the form Ti^2N,j = Tij. The 
solution of this paper holds for any choice of boundary conditions, and may therefore be 
restricted to these special periodicity conditions on Tj j. 
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